Feodor Dragan : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (65)
Les plus populaires
Liste
- Liste
- Tableau

1

On the power of BFS to determine a graph's diameter

Derek G. Corneil, Feodor F. Dragan, Ekkehard Köhler

Journal:

Année:

2003

Langue:

english

Fichier:

PDF, 199 KB

english, 2003

2

Perfect elimination orderings of chordal powers of graphs

Andreas Brandstädt, Victor D. Chepoi, Feodor F. Dragan

Journal:

Discrete Mathematics

Année:

1996

Langue:

english

Fichier:

PDF, 378 KB

english, 1996

3

r-domination problems on homogeneously orderable graphs

Dragan, Feodor F., Nicolai, Falk

Journal:

Année:

1997

Langue:

english

Fichier:

PDF, 153 KB

english, 1997

4

A linear-time algorithm for connectedr-domination and Steiner tree on distance-hereditary graphs

Brandst�dt, Andreas, Dragan, Feodor F.

Journal:

Année:

1998

Langue:

english

Fichier:

PDF, 83 KB

english, 1998

5

Network flow spanners

Feodor F. Dragan, Chenyu Yan

Journal:

Année:

2010

Langue:

english

Fichier:

PDF, 167 KB

english, 2010

6

A Note on Distance Approximating Trees in Graphs

Victor Chepoi, Feodor Dragan

Journal:

European Journal of Combinatorics

Année:

2000

Langue:

english

Fichier:

PDF, 126 KB

english, 2000

7

Distance Approximating Trees for Chordal and Dually Chordal Graphs

Andreas Brandstädt, Victor Chepoi, Feodor Dragan

Journal:

Journal of Algorithms

Année:

1999

Langue:

english

Fichier:

PDF, 165 KB

english, 1999

8

r-Dominating cliques in graphs with hypertree structure

Feodor F. Dragan, Andreas Brandstädt

Journal:

Discrete Mathematics

Année:

1996

Langue:

english

Fichier:

PDF, 848 KB

english, 1996

9

Computing a median point of a simple rectilinear polygon

Victor Chepoi, Feodor Dragan

Journal:

Information Processing Letters

Année:

1994

Langue:

english

Fichier:

PDF, 416 KB

english, 1994

10

Incidence graphs of biacyclic hypergraphs

Feodor F. Dragan, Vitaly I. Voloshin

Journal:

Discrete Applied Mathematics

Année:

1996

Langue:

english

Fichier:

PDF, 576 KB

english, 1996

11

Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs

Victor Chepoi, Feodor F. Dragan, Bertrand Estellon, Michel Habib, Yann Vaxès

Journal:

Electronic Notes in Discrete Mathematics

Année:

2008

Langue:

english

Fichier:

PDF, 153 KB

english, 2008

12

Collective Tree Spanners for Unit Disk Graphs with Applications

Feodor F. Dragan, Yang Xiang, Chenyu Yan

Journal:

Electronic Notes in Discrete Mathematics

Année:

2009

Langue:

english

Fichier:

PDF, 220 KB

english, 2009

13

Estimating all pairs shortest paths in restricted graph families: a unified approach

Feodor F. Dragan

Journal:

Journal of Algorithms

Année:

2005

Langue:

english

Fichier:

PDF, 225 KB

english, 2005

14

Distance and routing labeling schemes for non-positively curved plane graphs

Victor Chepoi, Feodor F. Dragan, Yann Vaxès

Journal:

Journal of Algorithms

Année:

2006

Langue:

english

Fichier:

PDF, 337 KB

english, 2006

15

Approximation of minimum weight spanners for sparse graphs

Feodor F. Dragan, Fedor V. Fomin, Petr A. Golovach

Journal:

Theoretical Computer Science

Année:

2011

Langue:

english

Fichier:

PDF, 256 KB

english, 2011

16

LexBFS-orderings and powers of chordal graphs

Andreas Brandstädt, Feodor F. Dragan, Falk Nicolai

Journal:

Discrete Mathematics

Année:

1997

Langue:

english

Fichier:

PDF, 824 KB

english, 1997

17

On stable cutsets in graphs

Andreas Brandstädt, Feodor F. Dragan, Van Bang Le, Thomas Szymczak

Journal:

Discrete Applied Mathematics

Année:

2000

Langue:

english

Fichier:

PDF, 109 KB

english, 2000

18

Diameter determination on restricted graph families

Derek G. Corneil, Feodor F. Dragan, Michel Habib, Christophe Paul

Journal:

Discrete Applied Mathematics

Année:

2001

Langue:

english

Fichier:

PDF, 260 KB

english, 2001

19

Finding a central vertex in an HHD-free graph

Victor Chepoi, Feodor Dragan

Journal:

Discrete Applied Mathematics

Année:

2003

Langue:

english

Fichier:

PDF, 328 KB

english, 2003

20

On linear and circular structure of (claw, net)-free graphs

Andreas Brandstädt, Feodor F. Dragan

Journal:

Discrete Applied Mathematics

Année:

2003

Langue:

english

Fichier:

PDF, 289 KB

english, 2003

21

The algorithmic use of hypertree structure and maximum neighbourhood orderings

Andreas Brandstädt, Victor D. Chepoi, Feodor F. Dragan

Journal:

Discrete Applied Mathematics

Année:

1998

Langue:

english

Fichier:

PDF, 2.47 MB

english, 1998

22

Almost diameter of a house-hole-free graph in linear time via LexBFS

Feodor F. Dragan

Journal:

Discrete Applied Mathematics

Année:

1999

Langue:

english

Fichier:

PDF, 171 KB

english, 1999

23

Strongly orderable graphs A common generalization of strongly chordal and chordal bipartite graphs

Feodor F. Dragan

Journal:

Discrete Applied Mathematics

Année:

2000

Langue:

english

Fichier:

PDF, 146 KB

english, 2000

24

LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem

Feodor F Dragan, Falk Nicolai

Journal:

Discrete Applied Mathematics

Année:

2000

Langue:

english

Fichier:

PDF, 175 KB

english, 2000

25

Tree spanners on chordal graphs: complexity and algorithms

Andreas Brandstädt, Feodor F. Dragan, Hoàng-Oanh Le, Van Bang Le

Journal:

Theoretical Computer Science

Année:

2004

Langue:

english

Fichier:

PDF, 329 KB

english, 2004

26

Homogeneously orderable graphs

Andreas Brandstädt, Feodor F. Dragan, Falk Nicolai

Journal:

Theoretical Computer Science

Année:

1997

Langue:

english

Fichier:

PDF, 1.58 MB

english, 1997

27

New Graph Classes of Bounded Clique-Width

Andreas Brandstädt, Feodor F. Dragan, Hoàng-Oanh Le, Raffaele Mosca

Journal:

Theory of Computing Systems

Année:

2005

Langue:

english

Fichier:

PDF, 477 KB

english, 2005

28

Tree Spanners for Bipartite Graphs and Probe Interval Graphs

Andreas Brandstadt, Feodor F. Dragan, Hoang-Oanh Le, Van Bang Le, Ryuhei Uehara

Journal:

Année:

2007

Langue:

english

Fichier:

PDF, 336 KB

english, 2007

29

Collective Tree Spanners in Graphs with Bounded Parameters

Feodor F. Dragan, Chenyu Yan

Journal:

Année:

2010

Langue:

english

Fichier:

PDF, 579 KB

english, 2010

30

Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs

Victor Chepoi, Feodor F. Dragan, Bertrand Estellon, Michel Habib, Yann Vaxès, Yang Xiang

Journal:

Année:

2012

Langue:

english

Fichier:

PDF, 714 KB

english, 2012

31

Summarizing transactional databases with overlapped hyperrectangles

Yang Xiang, Ruoming Jin, David Fuhry, Feodor F. Dragan

Journal:

Data Mining and Knowledge Discovery

Année:

2011

Langue:

english

Fichier:

PDF, 1.47 MB

english, 2011

32

Addressing, distances and routing in triangular systems with applications in cellular networks

Victor Chepoi, Feodor F. Dragan, Yann Vaxès

Journal:

Wireless Networks

Année:

2006

Langue:

english

Fichier:

PDF, 498 KB

english, 2006

33

On compact and efficient routing in certain graph classes

Feodor F. Dragan, Irina Lomonosov

Journal:

Discrete Applied Mathematics

Année:

2007

Langue:

english

Fichier:

PDF, 253 KB

english, 2007

34

Additive sparse spanners for graphs with bounded length of largest induced cycle

Victor D. Chepoi, Feodor F. Dragan, Chenyu Yan

Journal:

Theoretical Computer Science

Année:

2005

Langue:

english

Fichier:

PDF, 285 KB

english, 2005

35

Spanners for bounded tree-length graphs

Yon Dourisboure, Feodor F. Dragan, Cyril Gavoille, Chenyu Yan

Journal:

Theoretical Computer Science

Année:

2007

Langue:

english

Fichier:

PDF, 711 KB

english, 2007

36

Compact and low delay routing labeling scheme for Unit Disk Graphs

Chenyu Yan, Yang Xiang, Feodor F. Dragan

Journal:

Computational Geometry

Année:

2012

Langue:

english

Fichier:

PDF, 560 KB

english, 2012

37

Collective additive tree spanners for circle graphs and polygonal graphs

Feodor F. Dragan, Derek G. Corneil, Ekkehard Köhler, Yang Xiang

Journal:

Discrete Applied Mathematics

Année:

2012

Langue:

english

Fichier:

PDF, 383 KB

english, 2012

38

Spanners in sparse graphs

Feodor F. Dragan, Fedor V. Fomin, Petr A. Golovach

Journal:

Journal of Computer and System Sciences

Année:

2011

Langue:

english

Fichier:

PDF, 241 KB

english, 2011

39

Condorcet and median points of simple rectilinear polygons

Victor Chepoi, Feodor F. Dragan

Journal:

Location Science

Année:

1996

Langue:

english

Fichier:

PDF, 989 KB

english, 1996

40

Linear Time Algorithms for Hamiltonian Problems on (Claw,Net)-Free Graphs

Brandstädt, Andreas, Dragan, Feodor F., Köhler, Ekkehard

Journal:

SIAM Journal on Computing

Année:

2000

Langue:

english

Fichier:

PDF, 196 KB

english, 2000

41

An Approximation Algorithm for the Treet-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs

Feodor F. Dragan, Ekkehard Köhler

Journal:

Année:

2014

Langue:

english

Fichier:

PDF, 790 KB

english, 2014

42

How to Use Spanning Trees to Navigate in Graphs

Feodor F. Dragan, Yang Xiang

Journal:

Année:

2013

Langue:

english

Fichier:

PDF, 1.14 MB

english, 2013

43

Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences

Dragan, Feodor F., Abu-Ata, Muad

Journal:

Theoretical Computer Science

Année:

2014

Langue:

english

Fichier:

PDF, 726 KB

english, 2014

44

Powers of hhd-free graphs ∗

Dragan, Feodor F., Nicolai, Falk, Brandstädt, Andreas

Journal:

International Journal of Computer Mathematics

Année:

1998

Langue:

english

Fichier:

PDF, 1015 KB

english, 1998

45

[IEEE 2008 Eighth IEEE International Conference on Data Mining (ICDM) - Pisa, Italy (2008.12.15-2008.12.19)] 2008 Eighth IEEE International Conference on Data Mining - Overlapping Matrix Pattern Visualization: A Hypergraph Approach

Jin, Ruoming, Xiang, Yang, Fuhry, David, Dragan, Feodor F.

Année:

2008

Langue:

english

Fichier:

PDF, 674 KB

english, 2008

46

Dually Chordal Graphs

Brandstädt, Andreas, Dragan, Feodor, Chepoi, Victor, Voloshin, Vitaly

Journal:

SIAM Journal on Discrete Mathematics

Année:

1998

Langue:

english

Fichier:

PDF, 405 KB

english, 1998

47

Collective tree spanners of graphs

Dragan, Feodor F., Yan, Chenyu, Lomonosov, Irina

Journal:

SIAM Journal on Discrete Mathematics

Année:

2006

Langue:

english

Fichier:

PDF, 280 KB

english, 2006

48

Convexity and HHD-Free Graphs

Dragan, Feodor F., Nicolai, Falk, Brandstädt, Andreas

Journal:

SIAM Journal on Discrete Mathematics

Année:

1999

Langue:

english

Fichier:

PDF, 407 KB

english, 1999

49

Clique r-Domination and Clique r-Packing Problems on Dually Chordal Graphs

Brandstädt, Andreas, Chepoi, Victor D., Dragan, Feodor F.

Journal:

SIAM Journal on Discrete Mathematics

Année:

1997

Langue:

english

Fichier:

PDF, 339 KB

english, 1997

50

Navigating in a Graph by Aid of Its Spanning Tree Metric

Dragan, Feodor F., Matamala, Martin

Journal:

SIAM Journal on Discrete Mathematics

Année:

2011

Langue:

english

Fichier:

PDF, 1.01 MB

english, 2011